1032A - Kitchen Utensils - CodeForces Solution

class Solution:
    def Dishes(self, guests, arr) -> int:
        dict = {}
        total_max = 0
        
        for i in arr:
            if i in dict:
                dict[i]+=1
                total_max = max(total_max, dict[i])
            else:
                dict[i] = 1
                total_max = max(total_max, dict[i])
   
        if total_max%guests != 0:
            total_max += (guests - total_max%guests)
      
 
        ans = 0
        
        for i in dict:
            ans+= (total_max - dict[i])
        return ans
n, k = list(map(int, input().split()))
arr = list(map(int, input().split()))
obj = Solution()
print(obj.Dishes(k, arr))